Fechar

1. Identificação
Tipo de ReferênciaArtigo em Evento (Conference Proceedings)
Sitemtc-m21b.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP3W34P/3QKGGDH
Repositóriosid.inpe.br/mtc-m21b/2018/02.26.13.37
Última Atualização2018:02.26.13.37.16 (UTC) simone
Repositório de Metadadossid.inpe.br/mtc-m21b/2018/02.26.13.37.16
Última Atualização dos Metadados2022:03.26.00.45.53 (UTC) administrator
Chave SecundáriaINPE-3897-PRE/939
Chave de CitaçãoLorenaOliv:1986:UsFuPe
TítuloUso de uma função penalidade exata para eliminação do "gap" de dualidade em problemas de programação linear inteira zero-um
Ano1986
Data de Acesso29 abr. 2024
Tipo SecundárioPRE CI
Número de Arquivos1
Tamanho2710 KiB
2. Contextualização
Autor1 Lorena, Luiz Antonio Nogueira
2 Olivo, Acioli Antonio de
Grupo1 DIN-INPE-BR
2 DIN-INPE-BR
Afiliação1 Instituto Nacional de Pesquisas Espaciais (INPE)
2 Instituto Nacional de Pesquisas Espaciais (INPE)
Nome do EventoCongreso Latino-Iberoamericano de Investigacion Operativa e Ingenieria de Sistemas, 3 (CLAIO)
Localização do EventoSantiago, Chile
Data18-22 ago
Histórico (UTC)2018-02-26 13:37:33 :: simone -> administrator :: 1986
2022-03-26 00:45:53 :: administrator -> simone :: 1986
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Tipo do ConteúdoExternal Contribution
Tipo de Versãofinaldraft
Palavras-ChaveMétodos numéricos em otimização
dualidade em programação inteira
funções penalidades exatas
ResumoRecentemente Barcia apresentou um algoritmo para eliminar o "gap" de dualidade entre um problema de programação linear inteira zero -um e o seu problema dual. O algoritmo define uma sequência de cortes duais que proporcionam "bounds" que convergem em um número finito de passos para o valor ótimo do problema. O objetivo desse trabalho é mostrar que se podem usar os cortes duais em um método de penalidades onde se espera encontrar uma solução aproximada em tempos computacionais reduzidos. ABSTRACT: An algorithm to eliminate the duality gap between a binary integer linear programming and its dual has been published by Barcia. The algorithm defines a sequence of dual cuts that provide bounds converging to the optimal value of the problem in a finite number of steps.In thiS work it is shown that is possible to use the dual cuts in a penalty method where we can expect to find an approximate solution within reduced computational times.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção até 2016 > DIN > Uso de uma...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreement
agreement.html 26/02/2018 10:37 1.0 KiB 
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/8JMKD3MGP3W34P/3QKGGDH
URL dos dados zipadoshttp://urlib.net/zip/8JMKD3MGP3W34P/3QKGGDH
Idiomapt
Arquivo AlvoINPE-3897.pdf
Grupo de Usuáriossimone
Grupo de Leitoresadministrator
simone
Visibilidadeshown
Permissão de Leituraallow from all
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Repositório Espelhosid.inpe.br/mtc-m21b/2013/09.26.14.25.22
Unidades Imediatamente Superiores8JMKD3MGPCW/46JG8PH
Lista de Itens Citandosid.inpe.br/bibdigital/2022/03.26.00.43 2
Acervo Hospedeirosid.inpe.br/mtc-m21b/2013/09.26.14.25.20
6. Notas
Campos Vaziosarchivingpolicy archivist booktitle callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor electronicmailaddress format isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress resumeid rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url volume
7. Controle da descrição
e-Mail (login)simone
atualizar 


Fechar